///******************** NG.Respate(C)  **********************************
//* 产品名称: Respate 科技
//* 文件名称: Lap_RedBlackTree.h
//* 程序作者: 雷帕特公司(南宫子萍)
//* 程序版本: V1.1														   
//* 编制日期: 2019/1/29
//* 功能描述: avl之红黑树
//* QQ:	2085827949
//**********************************************************************/
#ifndef __LAP_RED_BLACK_TREE_H__
#define __LAP_RED_BLACK_TREE_H__

#include "stdlib.h"

#ifdef __cplusplus
extern "C" {
#endif

// 红黑树颜色
typedef enum {
    rbt_RED, 
    rbt_BLACK
} rbt_Color;

// 红黑树数据节点
typedef struct{
    struct redBlackNode* left;      // 左子树
    struct redBlackNode* right;     // 右子树
    struct redBlackNode* parent;    // 父节点
    void* ownTree;           // 根节点
    rbt_Color cloor;         // 颜色
    int key;                 // 节点值
    void* data;              // 节点数据
}redBlackNode;


// 红黑树根节点
typedef struct 
{
    redBlackNode* root;
}rbTree;



// void TSET_RBT(void);

#ifdef __cplusplus
}
#endif

#endif

